Claims 



1. Reconstruction method for reconstructing a first 
signal (x(t)) from a set of sampled values (y s [n], y(nT)) 
generated by sampling a second signal (y(t)) at a sub- 
Nyquist rate and at uniform intervals, comprising the step 
of retrieving from said set of sampled values a set of 
shifts (t n , t k ) and weights (c n , c nr / c k ) with which said 
first signal (x(t)) can be reconstructed. 

2. Reconstruction method according to claim 1, 
wherein said set of regularly spaced sampled values 
comprises at least 2K sampled values (y s [n], y(nT)), 

wherein the class of said first signal (x(t)) is 

known, 

wherein the bandwidth (B, I col) of said first 
signal (x(t)) is higher than co m = n/T , T being the sampling 
interval, 

wherein the rate of innovation (p) of said first 
signal (x(t)) is finite, 

wherein said first signal is faithfully 
reconstructed from said set of sampled values by solving a 
structured linear system depending on said known class of 
signal . 

3. Reconstruction method according to claim 1, 
wherein the reconstructed signal (x(t)) is a faithful 
representation of the sampled signal (y(t)) or of a signal 
(xi(t)) related to said sampled signal (y(t)) by a known 
transfer function (<p(t)). 

4. Reconstruction method according to claim 3, 
wherein said transfer function (q>(t)) includes the transfer 
function of a measuring device (7, 9) used for acquiring 



said second signal (y(t)) and/or of a transfer channel (5) 
over which said second signal (y(t)) has been transmitted. 

5. Reconstruction method according to claim 1, 
wherein the reconstructed signal (x(t)) can be represented 
as a sequence of known functions (y(t)) weighted by said 
weights (c k ) and shifted by said shifts (t k ) . 

6. Reconstruction method according to claim 1, 
wherein the sampling rate is at least equal to the rate of 
innovation (p) of said first signal (x(t)). 

7. Reconstruction method according to claim 1, 
wherein a first system of equations is solved in order to 
retrieve said shifts (t k ) and a second system of equations 
is solved in order to retrieve said weights (c k ) . 

8. Reconstruction method according to claim 7, 
wherein the Fourier coefficients (X[m]) of said sample 
values (y s [n]) are computed in order to define the values in 
said first system of equations. 

9. Reconstruction method according to claim 1, 
including the following steps: 

finding at least 2K spectral values (X[m]) of said 
first signal (x(t)), 

using an annihilating filter for retrieving said 
arbitrary shifts (t n , t k ) from said spectral values (X[m]). 

10. Reconstruction method according to claim 1, 
wherein said first signal (x(t)) is a periodic signal with 
a finite rate of innovation (p) . 

11. Reconstruction method according to claim 10, 
wherein said first signal (x(t)) is a periodical piecewise 
polynomial signal, said reconstruction method including the 



following steps: 

finding 2K spectral values (X[m]) of said first 
signal (x (t ) ) , 

using an annihilating filter for finding a 
differentiated version (x R+1 (t)) of said first signal (x(t)) 
from said spectral values, 

integrating said differentiated version to find 
said first signal. 

12. Reconstruction method according to claim 10, 
wherein said first signal (x(t)) is a finite stream of 

K-1 

weighted Dirac pulses ( x(t) = ^C k 5(t - 1 k ) ) , said reconstruction 

k=0 

method including the following steps: 

finding the roots of an interpolating filter to 
find the shifts (t n , t k ) of said pulses, 

solving a linear system to find the weights 
(amplitude coefficients) (c n , c k ) of said pulses. 

13. Reconstruction method according to claim 1, 
wherein said first signal (x(t)) is a finite length signal 
with a finite rate of innovation (r) . 

14. Reconstruction method according to claim 13, 
wherein said reconstructed signal (x(t)) is related to the 
sampled signal (y(t)) by a sine transfer function (cp(t)). 

15. Reconstruction method according to claim 13, 
wherein said reconstructed signal (x(t)) is related to the 
sampled signal (y(t)) by a Gaussian transfer function 

«Pa(t) ) . 

16. Reconstruction method according to claim 1, 
wherein said first signal (x(t)) is an infinite length 
signal in which the rate of innovation (p, p T ) is locally 
finite, said reconstruction method comprising a plurality 



of successive steps of reconstruction of successive 
intervals of said first signal (x(t)). 



17. Reconstruction method according to claim 16, 
wherein said reconstructed signal (x(t)) is related to the 
sampled signal (y(t)) by a spline transfer function (<p(t)). 



18. Reconstruction method according to claim 16, 
wherein said first signal (x(t)) is a bilevel signal. 



19. Reconstruction method according to claim 16, 
wherein said first signal (x(t)) is a bilevel spline 
signal . 



20. Reconstruction method according to claim 1, 
wherein said first signal (x(t)) is a CDMA or a Ultra-Wide 
Band signal. 

21. Circuit for reconstructing a sampled signal (x(t)) 
by carrying out the method of claim 1. 

22. Computer program product directly loadable into 
the internal memory of a digital processing system and 
comprising software code portions for performing the method 
of claim 1 when said product is run by said digital 
processing system. 

23. Sampling method for sampling a first signal 
(x(t)), wherein said first signal (x(t)) can be represented 
over a finite time interval (x) by the superposition of a 
finite number (K) of known functions (5(t), y(t), y r (t)) 
delayed by arbitrary shifts (t n , t k ) and weighted by 
arbitrary amplitude coefficients (c n , c k ) , 

said method comprising the convolution of said 
first signal (x(t)) with a sampling kernel ((<|>(t), (p(t)) and 
using a regular sampling frequency (f, 1/T) , 



said sampling kernel ((<)>(t), cp(t)) and said 
sampling frequency (f, 1/T) being chosen such that the 
sampled values (y s [n], y(nT)) completely specify said fir 
signal (x(t)), allowing a perfect reconstruction of said 
first signal (x(t)), 

characterized in that said sampling frequency ( 
1/T) is lower than the frequency given by the Shannon 
theorem, but greater than or equal to twice said finite 
number (K) divided by said finite time interval (x) . 

24. Sampling method according to claim 23, wherein 
said first signal (x(t)) is not bandlimited, and wherein 
said sampling kernel ((p(t)) is chosen so that the number 
non-zero sampled values is greater than 2K, 



